Multilevel near optimal thresholding applied to watershed grouping

نویسنده

  • Jakub Smolka
چکیده

The major drawback of watershed transformation is over-segmentation. It also has a significant advantage: very good edge extraction. Thresholding methods usually utilize only global information such as an image histogram; however, they have the ability to group pixels into clusters by their value. The method presented in this paper combines the advantages of watershed segmentation and multilevel thresholding. This was achieved by modifying selected optimal thresholding methods so that they treat watersheds as a whole and using those methods in a multilevel thresholding algorithm for grouping watersheds. Otsu’s, Kapur’s, maximum entropy and step function approximation thresholding methods have been tested. The obtained results are presented and discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multilevel minimum cross entropy threshold selection based on particle swarm optimization

Thresholding is one of the popular and fundamental techniques for conducting image segmentation. Many thresholding techniques have been proposed in the literature. Among them, the minimum cross entropy thresholding (MCET) have been widely adopted. Although the MCET method is effective in the bilevel thresholding case, it could be very time-consuming in the multilevel thresholding scenario for m...

متن کامل

An Adaptive and Fast Valley Emphasis Multilevel Otsu Thresholding Algorithm

The multilevel thresholding problem is a challenge task due to the fact that the computation is usually very time-consuming for obtaining the optimal multilevel thresholds. Though the state-of-the-art multilevel thresholding algorithms applied various meta-heuristic techniques or acceleration strategies, they still directly searched the optimal thresholds in the whole histogram only for the fix...

متن کامل

SAR image segmentation using Color space clustering and Watersheds

SAR images data are the result of a coherent imaging system that produces the speckle noise phenomenon. Image segmentation is the process of separating or grouping an image into different parts. The good performance of recognition algorithms depend on the quality of segmented image. An important problem in SAR image application is correct segmentation. In this paper, we consider the problem of ...

متن کامل

An improved scheme for minimum cross entropy threshold selection based on genetic algorithm

0950-7051/$ see front matter 2011 Elsevier B.V. A doi:10.1016/j.knosys.2011.02.013 ⇑ Corresponding author. E-mail address: [email protected] (K. Tang). Image segmentation is one of the most critical tasks in image analysis. Thresholding is definitely one of the most popular segmentation approaches. Among thresholding methods, minimum cross entropy thresholding (MCET) has been widely adopted fo...

متن کامل

Multilevel image threshold selection based on the shuffled frog-leaping algorithm

Multilevel thresholding is an important technique for image processing and pattern recognition. The maximum entropy thresholding (MET) has been widely applied in the literature. In this paper, a new multilevel MET algorithm based on the technology of the shuffled frog-leaping (SFLO) algorithm is proposed: called the maximum entropy based shuffled frog-leaping algorithm thresholding (MESFLOT) me...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Annales UMCS, Informatica

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2006